import java.util.List;

public class Hanota {
    public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) {

        hanotaSub(A, B, C, A.size());
    }

    public void hanotaSub(List<Integer> X, List<Integer> Y, List<Integer> Z, int n) {//X为开始，Y为中间，Z为结束
        if (n == 1) {
            Z.add(X.remove(X.size() - 1));
            return;
        }
        hanotaSub(X, Z, Y, n - 1);

        Z.add(X.remove(X.size() - 1));

        hanotaSub(Y, X, Z, n - 1);
    }
}